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This international search report has been prepared by this International Searching Authority and is transmitted to the applicant 
according to Article 18. A copy is being transmitted to the International Bureau. 

This international search report consists of a total of V-t- sheets. 

[Xl It is also accompanied by a copy of each, prior art document cited in this report. 



Basis of the Report 

a. Wit h rega rd to the language, the international search was carried out on the basis of: 

[/Kj the international application in the language in which it was filed. 

I 1 a translation of the international application into , which is the language 

of a translation furnished for the purposes of international search (Rules 12.3(a) and 23.1(b)) 

b. 1 1 With regard to any nucleotide and/or amino acid sequence disclosed in the international application, see Box No. I. 
I | Certain claims were found unsearchable (See Box No. 0) 

I | Unity of invention is lacking (See Box No. IH) 
With regard to the title, 

DKl the text is approved as submitted by the applicant. 

I | the text has been established by this Authority to read as follows: 



With regard to the abstract, 

I j the text is approved as submitted by the applicant. 

fXl the text has been established, according to Rule 38.2(b), by this Authority as it appears in Box No. IV. The applicant 
may, within one month from the date of mailing of this international search report, submit comments to this Authority. 

With regard to the drawings, 

a. the figure of the drawings to be published with the abstract is Figure No. 4A 

| /*\ | as suggested by the applicant. 

| | as selected by this Authority, because the applicant failed to suggest a figure. 
[ ) as selected by this Authority, because this figure better characterize: 

b. | | none of the figures is to be published with the abstract. 
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Box IV TEXT OF THE ABSTRACT (Continuation ofltem 5 of the first sheet) 



The technical features mentioned in the abstract do not include a reference sign between parentheses (PCT Rule 8. 1(d)). 
NEW ABSTRACT: 

The present invention relates generally to database and file system management and, more particularly, to automatic database and file 
system maintenance and repair to ensure data reliability. Various aspects of the present invention relate to responding and correcting 
data corruptions at a data page level (482) for all data page types, as well as to recovery, including rebuild or restore operations, for 
various scenarios including, without limitation, index page corruptions (488), clustered and non-clustered, data page corruptions 
(492), and page corruptions in the log file (496). 
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A CLASSIFICATION OF SUBJECT MATTER 

JPC(7) G06F 17/30 

USCL 707/202,714/16.19,20 
According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 

Minimum documentation searched (classification system followed by classification symbols) 
U.S. : 707/200-204, 714/15-20,701 



m searched other than 



documentation to the e> 



nt that such documents are included in the fields searched 



le of data base and, where practicable, search te 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



Bullock et al, Recovery of data Pages After Partial Page Writes, IBM Technical Disclosure 
Bulletin, August 1991, Vol. 34, No. 3, pages 69-83, especially pages 69-72 and 74-83. 



US 4,945,474 A (ELLIOTT et al) 31 July 1990 (3 1.07.1990) column 8, lines 44-61, column 
10 lines 7-55) 

US 6,671,699 Bl (BLACK et al) 30 December 2003 (30.12.2003), column 36, lines 30-55) 

Microsoft Press Computer Dictionary, third edition, 1997, pages 39 and 40, especially pages 
39 and 40. 

US 6,314,433 Bl (MILLS et al) 06 November 2001 (06.11.2001), column 4-5. 

Ponnekanti et al, Online Index Rebuild, Proceedings of the 2000 AMC S1MOD International 

Conference on Management of Data, 2000 pages 529-538 , especially page 529. 

Levy et al, Incremental Recovery in Main Memory Database Systems, IEEE Transactions on 

Knowledge and Data Engineering, December 1992, Vol. 4, No. 6, pages 529-540, all 

relevent. 



1-3, 11-13, 21-23 

4-10, 14-20, 24-30 

4,7-10, 14, 17-20, 24 
and 27-30 

5, 15, 25 

6, 16, 26 
1, 11,21 

2, 8, 12, 18, 22, 28 
1-30 



I | Further documents are listed in the 



□ 




filing date or priority date 
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Name and mailing address of the ISA/US 
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P.O. Box 1450 

Alexandria, Virginia 223 13-1450 
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Box No. I 
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Box No. II 


□ 


Box No. Ill 
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BoxNo.IV 




Box No. V 
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Box No. VI 
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Box No. VII 
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Box No. VIII 



to the following it 



velty, inventive step and ir 



Basis of the opinion 

Non-establishment of opinion with regard to 

Lack of unity of invention 

Reasoned st 
applicability; c 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 

2 FURTHER ACTION 

If a demand for international preliminary examination is made, this opinion will be considered to be a written opinion of the 
International Preliminary Examining Authority ("IPEA") except that this does not apply where the applicant chooses an 
Authority other than this one to be the IPEA and the chosen IPEA has notified the International Bureau under Rule 66.\bis(b) 
that written opinions of this International Searching Authority will not be so considered. 

If this opinion is. as provided above, considered to be a written opinion of the IPEA, the applicant is invited to submit to the 
IPEA a written reply together, where appropriate, with amendments, before the expiration of 3 months from the date of mailing 
of Form PCT/ISA/220 or before the expiration of 22 months from the priority date, whichever expires later. 
For further options, see Form PCT/ISA/220. 

3. For further details, see notes to Form PCT/ISA/220. 




Date of completion of this opinion 
13 October 2005 (13.10.2005) 
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Box No. I Basis of this opinion 

1. With regard to the language, this opinion has been established on the basis of: 

[Xl the international application in the language in which it was filed 

I I a translation of the international application into . which is the language of a translation furnished for the purposes of 

international search (Rules 12.3(a) and 23. 1(b)). 

2. With regard to any nucleotide and/or amino acid sequence disclosed in the international application and necessary to the claimed 
invention, this opinion has been established on the basis of: 

a. type of material 

I I a sequence listing 

I I table(s) related to the sequence listing 

b. format of material 
D on paper 

I I in electronic form 

c. time of filing/furnishing 

I I contained in the international application as filed. 

I I filed together with the international application in electronic form. 

I I furnished subsequently to this Authority for the purposes of search. 

3. CD In addition, in the case that more than one version or copy of a sequence listing and/or table(s) relating thereto has been filed 

or furnished, the required statements that the information in the subsequent or additional copies is identical to that in the 
application as filed or does not go beyond the application as filed, as appropriate, were furnished. 

4. Additional comments: 
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Box No. V Reasoned statement under Rule 43 Ws.l(a)(i) with regard to novelty, inventive step or industrial 
applicability; citations and explanations supporting such statement 

1, Statement 



Novelty (N) Claims 4-10. 14-20 and 24-30 YES 

Claims 1-3. 1143. 21-23 NO 

Inventive step (IS) Claims NONE YES 

Claims 1^30 NO 

Industrial applicability (IA) Claims 7-9 and 17-19 YES 

Claims 1-6. 10-16 and 20-30 NO 



2. Citations and explanations: 
Please See Continuation Sheet 
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International application No. 
PCT/US04/24565 



V. 2. Citations and Explanations: 

Claims 1-3, 1 1-13 and 21-23 lack novelty under PCT Article 33(2) as being anticipated by Bullock et al. [hereinafter Bullock] Recovery 
of Data Pages After Partial Page Writes." 

As to claims 1, 1 1, and 21, Bullock teaches a database system (DBS) comprising: "An automated data reliability system (DRS) for a 
database file system (DBFS), said DRS comprising: a set of policies for performing database administration (DBA) tasks" (page 69 and 
70, since the database is automatically recovered by a utility following particular protocols and procedures, the policies to use them must 
be coded into the utility); "a subsystem for responding to a set of data corruptions at a page level" (page 7 1 , first full paragraph); "a 
subsystem for a first level of recovery for attempting to repair a corrupted page" (pages 74-76, paragraph bridging pages 74 and 75 
through first paragraph on page 76); "and a subsystem for a second level of recovery for attempting to rebuild or restore a corrupted page 
if said corrupted page cannot be repaired" (page 70, second full paragraph through third full paragraph). 

As to claims 2, 1 2, and 22, B ullock teaches 'The system of claim 1 wherein said subsystem for a second level of recovery for rebuilding 
or restoring a corrupted page comprises a subsystem for addressing index page corruptions" (page 70-7 1 paragraph bridging the two 
pages). 

As to claims 3, 13, and 23, Bullock teaches "The system of claim 1 wherein said subsystem for a second level of recovery for rebuilding 
or restoring a corrupted page comprises a subsystem for addressing data page corruptions" (page 79, third full paragraph through fourth 
full paragraph, description of the full subsystem process continues through page 83). 



Claims 4, 7-10, 14, 17-20, 24 and 27-30 lack an inventive step under PCT Article 33(3) as being obvious over the prior art as applied in 
the immediately preceding paragraph and further in view of Elliott et al [hereinafter Elliott] US patent No. 4,945,474. 

As to claims 4, 14, and 24 Bullock does not describe "The system of claim 1 wherein said subsystem for a second level of recovery for 
rebuilding or restoring a corrupted page comprises a subsystem for addressing page corruptions in a log file." However Elliott does 
show "addressing page corruptions in a log file" (column 8 lines 44-61). 

It would have been obvious to one of ordinary skill in the DP art at the time of the applicant's invention to combine system of Elliott with 
that of Bullock as Bullock teaches that his system is and improvement to that of Elliott (page 69 through 71, paragraph bridging pages 69 
and 70 through first full paragraph on page 71) and thus it would be obvious to apply the functions in Elliot that address areas not 
addressed in Bullock because they refer to the same basic system and this would improve the overall functionality and utility. 

As to claims 7, 17, and 27 Bullock describes "A system for attaching and bringing online a data store for a database file system (DBFS), 
said system comprising: a subsystem for attaching said data store (page 69 through 7 1, first full paragraph on page 69 through first full _ 
paragraph on page 71. note: on syste m restart all connected data stores are attached and brou g ht online^; a subsystem 
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recovery and attempting to bring the data store online (page 71 first full paragraph, and page 74-76 paragraph starting on page 74 and 
ending on page 75 through the first full paragraph on page 76) ; a subsystem for determining if the attempt to bring the data store online 
is not successful (page 79, first and second full paragraphs); a subsystem for evaluating a database associated with said data store to 
determine if the database is transactionally consistent (page 19. first and second full paragraphs, Note see application page 12, paragraph 
30 for so if it completes and there are no data page errors where data remains missing of its condition is unknown the database is 
consistent); 

However Bullock does not specify "a subsystem for delaying repairs if said database is transactionally consistent until said crash 
recovery is complete." However Elliott does specify leaving certain repairs until the current restart or attach process is completed (figure 
5, index 284 and column 10, lines 48-52). Same reasons as given above apply to why combination is obvious. 

As to claims 8, 18, and 28, Elliott describes "The system of claim 7 further comprising a subsystem attempting a page level restoration 
and, if the page level restoration fails, ascertaining if the failure is due to an index page and, if so, rebuilding said index page when the 
attempt to bring the data store online is not successful and when the database is transactionally consistent" (figure 5, index 284, and 
column 10. lines 48-52). 

As to claims 9, 19, and 29, Elliott describes "The system of claim 7 further comprising a subsystem for taking the database offline and 
attempting an emergency repair when the attempt to bring the data store online is not successful and when said database is not 
transactionally consistent" (column 8, lines 44-61). 

As to claims 10, 20, and 30, Bullock describes "attempting a page level restoration (page 71, first full paragraph); "and a subsystem for 
determining whether the page level restoration fails or is unavailable" (page 79, second full paragraph), "further comprising; a subsystem 
for attempting an index recovery when the failure is for an index page (page 70-71 paragraph bridging the two pages); and "a subsystem 
for attempting a data page recovery when the failure is for a data page" (page 79, third full paragraph through fourth full paragraph, 
description of the full subsystem process continues through page 83). 

Bullock does not specifically detail "A system for resolving an error encountered by a query engine during a transaction to a corrupt data 
store attached to a database file system (DBFS), said system comprising: a subsystem for aborting said transaction and attempting a page 
level restoration," or "a subsystem for attempting an emergency repair when the failure is due to a log page error, and a subsystem for 
attempting to restore the entire database when the failure is an unrecoverable error." Elliott describes "A system for resolving an error 
encountered by a query engine during a transaction to a corrupt data store attached to a database file system (DBFS), said system 
comprising: a subsystem for aborting said transaction (column 10, lines 7-15)" or "a subsystem for attempting an emergency repair when 
the failure is due to a log page error" (column 8, lines 44-61); and a subsystem for attempting to restore the entire database when the 
failure is an unrecoverable error" (column 8, lines 52-55). 



Claims 5,15 and 25 lack an inventive step under PCT Article 33(3) as being obvious over the prior art as applied in the immediately 
preceding paragraph and further in view of Black et al [hereinafter Black] US Patent No. 6,671,699 Bl. 

As to claims 5, 15, and 25, Bullock does not detail "The system of claim 1 further comprising an interface for adding, deleting, and 
modifying at least one functionality from among the following group of functionalities: error and event notifications, policies, and 
error/event handling algorithms." However Black describes "an interface for adding, deleting, and modifying at least one functionality 
from among the following group of functionalities: error and event notifications, policies, and error/event handling algorithms" (column 
36, lines 30-55). 

It would have been obvious to one of ordinary skill in the DP art at the time of the applicant's invention to combine the teachings of 
Black with the system of Bullock Because allowing modifying of the policies to allow for the policy to be adjusted to address the specific 
behavior of an upgrade or release or to incorporate a new approach for dealing with faults (column 36, lines 30-55) or remove a policy 
that proves to not be effective improving the versatility of the DBS. 



Claims 6, 1 6 and 26 lack an inventive step under PCT Article 33(3) as being obvious over the prior art as applied in the immediately 
preceding paragraph and further in view of Microsoft Press Computer Dictionary [hereinafter Dictionary]. 

As to claims 6, 16, and 26, Bullock does not detail "The system of claim 1 wherein said DRS operates as a background thread." 
However the Dictionary describes a background process or thread showing such to be well known in the art (page 39). 

It would have been obvious to one of ordinary skill in the DP art at the time of the applicant's invention to combine the teachings of the 
Dictionary with the system of Bullock because Bullock teaches that his system provides automatic handling of crash recovery (page 69, 
first full paragraph) automatic meaning no user input so this could run in the background allowing the user to focus on other tasks 
needing his attention increasing the utility of the DBS. 
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In case the space in any of the preceding boxes is not sufficient. 

Claims 1-6, 10-16 and 20-30, lack industrial applicability as defined by PCT Article 33(4). ' ' ~ 

As to claims 1-6 and 10 is directed to "An automated data reliability system (DRS)" even though it is called a system it is embodied in 
the specification (page 9, paragraph [00 19]) as a thread, referring to a process, which is a software construct. Further the examiner finds 
no positive recitation of any tangible element. The recitation of "for a database file system (DBFS)" (emphasis added) is not a positive 
recitation as it is a recitation of the intended use, further the DBFS can be considered to refer to the management software also not 
tangible. Further a page is a data construct that although related to storage is not recited as being embodied on any storage. Thus the 
claims are not tangible. 

Claims 1 1-16 and 20 are methods each including steps to the process to implement the system of claims 1-7 and 10; the steps of the 
Method do not require use of hardware to accomplish the step. Thus the claims are not tangible. 

Claims 21-30 are not limited to tangible embodiments. In view of Applicant's disclosure, specification page 19, paragraphs [0055] and 
[0056], the medium is not limited to tangible embodiments, instead being defined as including both tangible embodiments (e.g., a 
tangible or storage medium) and intangible embodiments (e.g., a transition medium). As such, the claim is not limited to industrial 
applicable subject matter. To overcome this the claims need to be amended to include only the physical computer media and not a 
transmission media or other intangible or non-functional media. 
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These Notes are intended to give the basic instructions concerning the filing of amendments under Article 19. The 
Nates are bas?d on the requirements of the Patent Cooperation treaty, the Regulations and the Administrative 
Instructions under that Treaty. In case of discrepancy between thes; Notes and those requirements, the latter an? 
applicable For more detailed information, see also the PCT Applicant s Guide, a publication of WIPO. 

In these Notes. '"Article." "Rule" and "Section" refer to the provisions of the PCT. the PCT Regulations and the PCT 
Administrative Instructions, respectively 



INSTRUCTIONS CONCERNING AMENDMENTS UNDER ARTICLE 19 



The applicant has. afier having received the inlemaiional search report, one opportunity to amend the claims of the 
international application. It should however be emphasized ihat. since all pans of the international application (claims, 
description and drawings) may be amended during the international pre ; iminary examination procedure, there is usually 
no need to file ; mendmenls of the claims under Article 19 except where, e.g. the applicant wants the latter to be published 
for the purposes of provisional protection or has another reason for amending the claims before international publication. 
Furthermore. M should be emphasized thai provisional protection is amiable in some States only. 



What parts ol'the international application may be amended ? 

Under Article 19, only the claims may be amended 

During the international phase, the cl.ums may also be amenceo lor further amended) under Article 34 before 
the International Preliminary Examining Authority The ascription and drawings may only be amended 
under Article 34 before the International Preliminary Examining Authority 

Upon entry into the national phase, all parts of the mtematior jl application may be amended under Article 28 
or. where applicable. Article 41 



Wit lin 2 months from the date of transmittal of the international search report or 16 months from the priority 
dale, whichever time limit expires later It should be noted, rowever, that the amendments will be considered 
as having been received on time if they are received by the International Bureau after the expiration of the 
applicable time limit but before the completion of the technical preparations for international publication 
(Rule 46.1). 



Where not to file the amendments ? 

The amendments may only be filed wiih the International Bureau and not with the receiving Office or the 
International Searching Authority (Rule 46 2). 

Where a demand for international preliminary examination has been/is filed, see below. 



How ' tiither by cancelling one or more entire claims •'- ■ Jding one .ir more new claims or by amending the text of 
one or more of the claims as filed 

A replacement sheet must be submitted for each sheet of the daims which, on account of an amendment or 
amendments, differs from the sheet originally filed 

All the claims appearing on a replacement sheet must be numbered in Arabic numerals. Where a claim is 
cancelled, no renumbering of the other claims is required. In all cases where claims are renumbered, they must 
be renumbered consecutively (Administrative Instructions. Section 205(b)). 

The amendments must be made in the language in which the international application is to be published. 



What documents must/may accompany the amendments ? 
Letter (Section 205(b)): 

The amendments must be submitted with a letter. 

The letter will not be published with the international application and the amended claims. It should not be 
confused with the "Statement under Article 19(1)" (sec below, under "Statement under Article 19(1)"). 

iThe letter must be in English or French, at the choice oi the applicant. However, if the language of the 
international application is English, the letter must be in English; if the language of the international 
application is French, the letter must be in Frencl). 
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